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What is claimed is: 



An apparatus comparing an obtained first 
fingerprint with a preliminarily registered second 
fingerprint, and determining whether or not the 
finge\prints match each other, comprising: 

ridge relation obtaining unit obtaining 
relation\of a ridge containing a vicinal feature 
point near\a feature point to be checked in a matching 



\ 



process pei^ormed on the first and the second 
fingerprints^© the ridge containing the feature 
point to be checked in the matching process; and 
a matching unit performing the matching 
process by sear'tehing the second fingerprint 
containing the vicirml feature point near the feature 
point to be checked i\ the matching process for the 
relation of the ridge containing the vicinal feature 
point to the ridge conta\ning the feature point in 
the first feature point to \e checked in the matching 
process . 



2. The apparatus according \p claim 1, wherein 
said information about the^eature point has 
a format comprising an identifier \ssigned to each 
feature point and corresponding feature information 
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^^put the feature point. 

3. Vhe apparatus according to claim 1, wherein 

wl^n a number of ridges from the feature point 
to be choked to a ridge containing the vicinal 
feature poi^Qt, and when feature information about 
the vicinal feature points matches in a predetermined 
range, it is determined that feature points to be 
checked contain^ in the first and the second 
fingerprints are s^iae feature points. 

4. The apparatus according to claim 1, wherein 
in said first and sectond fingerprint, when said 

feature information about tn^ vicinal feature points 
matches in a predetermined ran^e, a number of ridges 
between the feature point to b^^hecked and a ridge 
containing the vicinal feature poimt matches a value 
obtained by counting a number of ridgtes in an opposite 
direction from the feature point tc\be checked to 
the vicinal feature point, and a numB^er of ridges 
between the feature point to be checkedVand a ridge 
containing the vicinal feature point matches a value 
obtained by counting a number of ridges in a ^i recti on 
from the feature point to be checked to theXvicinal 
feature point, it is determined that f eature\point s 
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bo be checked contained in the first and the second 
f iiw^erprint s are same feature points. 

5. Ti^e apparatus according to claim 1, wherein 
when said first and second fingerprints match 

in at leasfc one of position, type, and direction 
of the vicinaJ- feature points, it is determined that 
feature information of feature points to be checked 
contained in the. first and the second fingerprints 
are same feature ^Doints . 

6. The apparatus ayccording to claim 1, wherein 
when said feature^ point s to be checked match 

in position and direction^ in a predetermined range, 
but are different in typeVn said first and second 
fingerprints, a resultant retching level is low. 

1\ The apparatus according ^ claim 1, wherein 
when said vicinal featur^ point s match in 
position and direction in a predetermined range, 
but are different in type in said fiVst and second 
fingerprints, a resultant matching iVvel is low. 

8. The apparatus according to claim l\ wherein 
when said feature points to be chec\ed are 
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afferent in type in said first and second 
fingerprints, a matching process is performed by 
changing relation between ridges containing the 
featurte points to be checked and ridges containing 
the vic:^al feature points. 



9. An apparatus comparing an obtained first 
fingerprint w\th a preliminarily registered second 
01 fingerprint, ^K^l determining whether or not the 

5 \ 

III 10 fingerprints matc^ each other, comprising: 

H ' \ 

fjl a virtual feature point generation unit 

S ' \ 

generating a virtual^f eature point by referring to 



U 



the first and the second feature points; 

a ridge relation obtaining unit obtaining 
15 relation of a ridge containing the virtual vicinal 

\ 

feature point near the feature point to be checked 
in a matching process performed on the first and 
the second fingerprints to the rdkige containing the 
feature point to be checked in the matching process; 
20 and 

a matching unit performing ^'^^ matching 
process by searching the second fingerprint 
containing the virtual vicinal feature podnt near 




the feature point to be checked in the maj^hing 
25 process for the relation of the ridge contaaming 
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^he virtual vicinal feature point to the ridge 
corvtaining the feature point in the first feature 
poinrv to be checked in the matching process, 

10. The\apparatus according to claim 9, wherein 
said Nlnf ormation about the virtual feature 

point has a format comprising an identifier assigned 
to each virtua\ feature point and corresponding 
feature inf ormatiom about the virtual feature point - 

11. The apparatus aoycording to claim 9, wherein 
when a number of raSdges from the feature point 

to be checked to a ridgew containing the virtual 
vicinal feature point, and when feature information 
about the virtual vicinal future points matches 
in a predetermined range, it\is determined that 
feature points to be checked confined in the first 
and the second fingerprints are sam^ feature points . 

12. The apparatus according to claVm 9, wherein 
when said first and second fingerVrints match 

in at least one of position, type, andXdirect ion 
of the virtual vicinal feature point^ it is 
determined that feature information of \eature 
points to be checked contained in the first an^ the 
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i^cond fingerprints are same feature points 



-4J 
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13. \ The apparatus according to claim 9, wherein 
ihen said feature points to be checked match 

in posi\ion and direction in a predetermined range, 
but are dVfferent in type in said first and second 
fingerprints, a resultant matching level is low, 

14. The apparatus according to claim 9, wherein 
when said wrtual vicinal feature points match 

in position and d^^rection in a predetermined range, 
but are different i^^ type in said first and second 
fingerprints, a resultant matching level is low. 



15 15. The apparatus acceding to claim 9, wherein 
said virtual featur^point is generated by 
projecting an existing feature point to a vicinal 
ridge . 



20 16. The apparatus according to c\aim 15, wherein 
feature information about the virtual feature 

V 

point IS feature information about a feature point 
from which a virtual feature point is \Dro j ected . 



25 



17. The apparatus according to claim 9,\yherein 
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when said feature points to be checked are 
diff^'^rent in type in said first and second 
fingerprints, a matching process is performed by 
changingX relation between ridges containing the 
feature po\nts to be checked and ridges containing 
the vicinal Y^^"*^^^^ points. 

18. An apparastus comparing an obtained first 
fingerprint with ^preliminarily registered second 
fingerprint, and (determining whether or not the 
fingerprints match e^h other, comprising; 

a virtual featirre point generation unit 
generating a virtual feat^ure point by referring to 
the first and the second f^eature points; 



a ridge relation obtavining unit obtaining 
relations of a ridge containing a vicinal feature 
point near a feature point, and\a ridge containing 
the virtual vicinal point to be che.cked in a matching 
process performed on the first \and the second 
fingerprints to the ridge containing the feature 



point to be checked in the matching ^process ; and 



a matching unit performing tire matching 
process by searching the second fokigerprint 
containing the vicinal feature point near the feature 
point to be checked in the matching process ifor the 
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.relation of the ridge containing the vicinal feature 
p^int to the ridge containing the feature point in 
the^f irst feature point to be checked in the matching 
procTsss, and performing the matching process by 
searcr^ing the second fingerprint containing the 
virtuaAvicinal feature point near the feature point 
to be cheoJced in the matching process for the relation 
of the ridgse containing the virtual vicinal feature 
point to theV ridge containing the feature point in 
10 the first f eal\ire point to be checked in the matching 
process, thereToy determining whether or not the 
feature point tc^be checked is matching 

19. The apparatusN^ccording to claim 18, wherein 
15 when said feature point to be checked matches 

in position and direction in said first and second 
fingerprints in a predetermined range, but does not 
match in type, evaluat ior\of a matching result is 
set low. 

20 

20. The apparatus according Yo claim 18, wherein 
when said vicinal feature p\int or said virtual 

feature point matches in positioA and direction in 
a predetermined range in the f\rst and second 
25 fingerprints, but does not mat ch in t\pe , evaluation 
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of a matching result is set low. 

The apparatus according to claim 20, wherein 
a matching process is performed on a 
combination of the vicinal feature point of said 
first aird second fingerprint and the virtual feature 
point . 

22. The apparatus according to claim 18, wherein 
when saidVfirst and second fingerprints match 
in feature poin^^ to be checked and said vicinal 
feature points ma'&ch several times for the feature 
points to be checkedXevaluation of a matching result 
is enhanced dependin^g on a number of matching 
results . 



23. A method for compairing an obtained first 
fingerprint with a preliminarily registered second 
fingerprint, and determiniryq whether or not the 
fingerprints match each otherX comprising: 

(a) obtaining relation of \a ridge containing 
a vicinal feature point near a future point to be 
checked in a matching process performed on the first 
and the second fingerprints to the riVdge containing 
a feature point tobe checked in the matcbing process; 
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Id 

(b) performing the matching, process by 
sear\;hing the second fingerprint containing the 
vicin^U feature point near the feature point to be 
checkedXin the matching process for the relation 
of the ri^ge containing the vicinal feature point 
to the rid^e containing the feature point in the 



first featursf point to be checked in the matching 
process . 




24. The method according to claim 23, wherein 

\ 

said information about the feature point has 

\ 

a format comprising oti identifier assigned to each 
feature point and cor res^ponding feature information 
about the feature point!^ 




25. The method according to claim 23, wherein 

when a number of ridges r^rom the feature point 



to be checked to a ridge cont^aining the vicinal 
feature point, and when f eature\Lnf ormat ion about 
the vicinal feature points matches d\ a predetermined 
range, it is determined that featur^ points to be 
checked contained in the first and the second 
fingerprints are same feature points 
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^6. The method according to claim 23, wherein 

in said first and second fingerprint, when said 
f eatliire information about the vicinal feature points 

\ 

matchers in a predetermined range, a number of ridges 



between the feature point to be checked and a ridge 

\ 

containing^ the vicinal feature point matches a value 



obtained by G;^unting a number of ridges in an opposite 
direction from the feature point to be checked to 

\ 

the vicinal fea^ture point, and a number of ridges 

\ 

between the featuNre point to be checked and a ridge 
containing the vicinal feature point matches a value 
obtained by count ing^^a^number of ridges in a direction 
from the feature point\:o be checked to the vicinal 

\ 

feature point, it is determined that feature points 
to be checked contained in\the first and the second 
fingerprints are same feature points. 



27. The method according to c\aim 23, wherein 

when said first and second fingerprints match 
in at least one of position, type^^and direction 
of the vicinal feature points, it is determined that 



feature information of feature points 13^ be checked 
contained in the first and the second f i^ngerpr int s 
are same feature points. 
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The method according to claim 2 3 , wherein 
when said feature points to be checked match 
in portion and direction in a predetermined range, 
but ar eMi f f erent in type in said first and second 
fingerprints, a resultant matching level is low. 



29. The appaVatus according to claim 23, wherein 
when said\vicinal feature points match in 

position and direction in a predetermined range , 
10 but are different in^type in said first and second 
fingerprints, a resultant matching level is low. 

30. The apparatus accor^ng to claim 23, wherein 
when said feature poo^nts to be checked are 

15 different in type in said^, first and second 
fingerprints, a matching process is performed by 
changing relation between ridgas containing the 
feature points to be checked and r\dges containing 
the vicinal feature points 

20 

31. A method for comparing an obtained first 
fingerprint with a preliminarily registl^^red second 
fingerprint, and determining whether o\ not the 
fingerprints match each other, comprising 

25 (a) generating a virtual feature pbint by 
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15 



iy^eferring to the first and the second feature points; 

(b) obtaining the relation of the ridge 
lining a virtual vicinal feature point near the 

featurse point to be checked in a matching process 
performexi on the first and the second fingerprints 
to the ri^dge containing the feature point to be 
checked he matching process; and 

(c) p'^rforming the matching process by 
searching the^econd fingerprint containing the 
virtual vicinal feature point near the feature point 
tobe checkedin the^at ching process for the relation 
of the ridge contaiimng the virtual vicinal feature 
point to the ridge cOTitaining the feature point in 
the first feature point^o be checked in the matching 
process . 



20 



32. The method according \o claim 31, wherein 

said information about\ the virtual feature 
point has a format comprising an^ddentif ier assigned 
to each virtual feature point \nd corresponding 
feature information about the. virtiral feature point. 



25 



33. The method according to claim wherein 

when a number of ridges from the rieature point 
to be checked to a ridge containing wie virtual 
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v\icinal feature point, and when feature information 
abo^ut the virtual vicinal feature points matches 
in a \predetermined range, it is determined that 
f eature^^point s to be checked contained in the first 
and the s\cond fingerprints are same feature points. 



34. The meft^od according to claim 31, wherein 

when saio^f irst and second fingerprints match 
in at least oneVof position, type, and direction 
of the virtual vicinal feature points, it is 



determined that future information of feature 
points to be checked contained in the first and the 
second fingerprints are. same feature points. 



35. The method accordingyto claim 31, wherein 

when said feature points to be checked match 
in position and direction in aV)r ede t ermined range, 
but are different in type in s^id first and second 
fingerprints, a resultant matcming level is low. 



36. The method according to claim\31, wherein 

when said virtual vicinal f eatur^point s match 
in position and direction in a predetermined range, 
but are different in type in said first ^nd second 
fingerprints, a resultant matching leveA is low. 
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. The method according to claim 31, wherein 
\ said virtual feature point is generated by 

proj^ting an existing feature point to a vicinal 

ridge . \ 

38. The m\±hod according to claim 37, wherein 

f eatur^U-nf ormat ion about the virtual feature 
point is featu:re information about a feature point 
from which a vir\aial feature point is projected. 

39. The method accc^ding to claim 17, wherein 
when said f eature^ points to be checked are 

different in type in \said first and second 
fingerprints, a matching process is performed by 
changing relation between \idges containing the 
feature points to be checked ^d ridges containing 
the vicinal feature points. 



40. A method for comparing anXobtained first 
fingerprint with a preliminarily registered second 
fingerprint, and determining whethar or not the 
fingerprints match each other, comprVsing: 

( a ) generat ing a virtual featuoAs point by 
referring to the first and the second feati^e points; 



y3 
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\ (b) obtaining relations of a ridge containing 

a vaccinal feature point near the feature point, and 

a rid^e containing a virtual vicinal point to be 
\ 

checke\i in a matching process performed on the first 
\ 

and the second fingerprints to the ridge containing 



the feature point to be checked in the matching 
process; an\d 

S (c) pevrforming the matching process by 

searching the\second fingerprint containing the 

m 

Ifl 10 vicinal f eature\point near the feature point to be 



checked in the matching process for the relation 
of the ridge containing the vicinal feature point 
to the ridge containdng the feature point in the 
^ first feature point to, be checked in the matching 

^= 15 process, and performing the matching process by 

searching the second fingerprint containing the 



virtual vicinal feature point near the feature point 
to be checked in the matching process for the relation 
of the ridge containing the victual vicinal feature 



20 point to the ridge containing the feature point in 
the first feature point to be checked in the matching 

\ 

process, thereby determining whether or not the 
feature point to be checked is matching. 



25 41. The method according to claim 40,\ wherein 
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when said feature point to be checked matches 
in position and direction in said first and second 
fingerprints in a predetermined range, but does not 
match iAg type, evaluation of a matching result is 
set low 



42. The mewiod according to claim 40, wherein 
when saio^icinal feature point or said virtual 

feature point marches in position and direction in 
a predetermined \range in the first and second 
fingerprints, but osjoes not match in type, evaluation 
of a matching resul^^^^is set low. 

43. The method accordVlng to claim 42, wherein 

a matching proce\s is performed on a 
combination of the vicina\ feature point of said 
first and second f ingerpr int%nd the virtual feature 
point. \ 

44. The method according to cJVaim 40, wherein 
when said first and second f j\ngerpr ints match 

in feature points to be checked aiM said vicinal 
feature points match several times fc^ the feature 
points to be checked, evaluation of a ma^oching result 
is enhanced depending on a number o\ matching 
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results . 

45. \a computer-readable storage medium storing a 
progra>m for directing a computer to realize a method 
for comparing an obtained first fingerprint with 
a prel imiiaar ily registered second fingerprint, and 
determining, whether or not the fingerprints match 
each other, \;omprising: 

(a) obtaokiing relation of a ridge containing 
a vicinal featurte point near a feature point to be 
checked in a matchakig process performed on the first 
and the second f ing^prints to the ridge containing 
a feature point to be cf^cked in the matching process; 
and \ 

(b) performing tn^ matching process by 
searching the second fin^rprint containing the 
vicinal feature point near ^^he feature point to be 
checked in the matching process for the relation 
of the ridge containing the vicinal feature point 
to the ridge containing the feature point in the 
first feature point to be checked\in the matching 
proces s . \ 

46. A computer-readable storage mediikm storing a 
program for directing a computer to reali\e a method 
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foK comparing an obtained first fingerprint with 
a pre^minar ily registered second fingerprint, and 
determ^ing whether or not the fingerprints match 
each othe^, comprising: 

(a) generating a virtual feature point by 
referring to W}e first and the second feature points; 

(b) obtaining the relation of the ridge 
containing a vir^Dual vicinal feature point near the 
feature point to be checked in a matching process 
performed on the fir^st and the second fingerprints 
to the ridge containing the feature point to be 
checked in the matching^^process ; and 

(c) performing thre matching process by 
searching the second fingerprint containing the 
virtual vicinal feature pointViear the feature point 
tobe checkedinthe matching process for the relation 
of the ridge containing the virtual vicinal feature 
point to the ridge containing the\featur.e point in 
the first feature point to be checked^in the matching 
process . 



47. A computer-readable storage mediiim storing a 
program for directing a computer to realis^e a method 
for comparing an obtained first fingerpfUnt with 
a preliminarily registered second f ingerpr ]^nt , and 
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de^termining whether or not the fingerprints match 
eacl\ other, comprising: 

a) generating a virtual feature point by 
referring to the first and the second feature points; 

(b) obtaining relations of a ridge containing 
a vicinal fe^ature point near the feature point, and 
a ridge cont alining a virtual vicinal point to be 
checked in a ma^'^ching process performed on the first 
and the second f in^gerprint s to the ridge containing 
the feature point\t:o be checked in the matching 
process ; and 

(c) performing the mafex:hing process by searching 
the second f ingerprint\ containing the vicinal 
feature point near the feature point to be checked 



in the matching process for tire relation of the ridge 
containing the vicinal feature point to the ridge 
containing the feature point inVthe first feature 
point to be checked in the matching process, and 
performing the matching process by^^earching the 
second fingerprint containing the vi^^ual vicinal 
feature point near the feature point to be checked 



in the matching process for the relation of the ridge 

\ 

containing the virtual vicinal feature poi\nt to the 



ridge containing the feature point in the first 

\ 

feature point to be checked m the matching precess. 
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thereby diet ermining whether or not the feature point 

X 

to be checked is matching. 



